Potitus est probablement le fils de Marcus Valerius Messalla Rufus, consul en Il est apparenté à Marcus Valerius Messalla Corvinus, consul en , dont il est peut-être le cousin et à Marcus Valerius Messala, consul suffect en , dont il est probablement le frère.